package cn.arithmetic;

import org.junit.jupiter.api.Test;

/**
 * @创建人: WangShuai
 * @描述:
 *          查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是：
             0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
 * @创建时间: 2018/2/7 9:03
 */
public class FibonacciSeries366 {
    public static void main(String[] args) {
        System.out.println("fibonacciSeriesNumber = [" + SearchFibonacciSeries(555) + "]");
    }

    public static double   SearchFibonacciSeries(int i) {
            double fibonacciSeriesNumber=0;
            double fb1=0;
            double fb2=1;
            double fb3=0;
        if (i==1){
            return 0;
        }
        if (i==2){
            return 1;
        }
        for (int j = 0; j <i-2 ; j++) {

            fb3=fb1+fb2;
              fb1=fb2;
              fb2=fb3;

        }
        fibonacciSeriesNumber=fb3;

            return fibonacciSeriesNumber;
    }

}
